دروازه همه ملل (به فارسی باستان دَووْرَثیمْ ویسَهْ دَهْیوُمْ) در مشرق جلو خان پلکان ورودی، به فاصله ۲۲ متری از لبه صفه، کاخ کوچکی است که دروازه ملل نام دارد، زیرا که نمایندگان همه قبایل تابع کشور ایران بدان وارد میشده و سپس به سوی کاخهای بار میرفتهاند. این بنا مشتمل است بر تالاری با دیوارهای خشتی ستبر، سه درگاه عظیم، و چهار ستون رفیع که سقفش را نگه میداشتهاند. این ساختمان متعلق است به زمان خشیارشا و اگر هم داریوش بزرگ پیریزیش کرده بوده خشیارشا آن را برآورده و تمام کرده است.